A Symmetric Chain Decomposition of L(4, n)
نویسنده
چکیده
aw-d is the set of integer m-tuples (a1 ☺ l **t ",) with o 5 al < .*. < am 5 n , ordered by a < b when ai 5 bi for all i . w-s R. Stanley conjectured that L(m,n) is a symmetric chain order for all (m,n) . We verify this by construction for m = 4 . Research supported in part by NSF grant MCS 77-23738 and Office of Naval Research contract ~00014~76-c-0688. Reproduction in whole or in part is permitted for any purpose of the United States government.
منابع مشابه
Second symmetric powers of chain complexes
We investigate Buchbaum and Eisenbud's construction of the second symmetric power $s_R(X)$ of a chain complex $X$ of modules over a commutative ring $R$. We state and prove a number of results from the folklore of the subject for which we know of no good direct references. We also provide several explicit computations and examples. We use this construction to prove the following vers...
متن کاملDECOMPOSITION METHOD FOR SOLVING FULLY FUZZY LINEAR SYSTEMS
In this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. This paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (ST) decomposition. By this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix S and a fuzzy triangular matrix T.
متن کاملA Markov chain on the symmetric group and Jack symmetric functions
Hanlon, P., A Markov chain on the symmetric group and Jack symmetric functions, Discrete Mathematics 99 (1992) 123-140. Diaconis and Shahshahani studied a Markov chain Wf(l) whose states are the elements of the symmetric group S,. In W,(l), you move from a permutation n to any permutation of the form a(i, j) with equal probability. In this paper we study a deformation W,(a) of this Markov chain...
متن کاملHigher symmetric powers of tautological bundles on Hilbert schemes of points on a surface
We study general symmetric powers SL of a tautological bundle L on the Hilbert scheme X [n] of n points over a smooth quasi-projective surface X, associated to a line bundle L on X. Let VL be the Sn-vector bundle on X n defined as the exterior direct sum L · · · L. We prove that the Bridgeland-King-Reid transform Φ(SL) of symmetric powers SL is quasi isomorphic to the last term of a finite decr...
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 1 شماره
صفحات -
تاریخ انتشار 1980